//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//
//void move_disk(char from_peg, char to_peg, int disk_number) {
//    printf("'%c'->'%c'(%d)\n", from_peg, to_peg, disk_number);
//}
//
//void hanoi(int n, char from_peg, char to_peg, char aux_peg) {
//    if (n == 1) {
//        move_disk(from_peg, to_peg, n);
//        return;
//    }
//    hanoi(n - 1, from_peg, aux_peg, to_peg);
//    move_disk(from_peg, to_peg, n);
//    hanoi(n - 1, aux_peg, to_peg, from_peg);
//}
//
//int main() {
//    int n; 
//    printf("Enter the number of disks: ");
//    if (scanf("%d", &n) != 1 || n <= 0) {
//        printf("Invalid input. Please enter a positive integer.\n");
//        return 1;
//    }
//
//    hanoi(n, 'a', 'c', 'b'); 
//
//    return 0;
//}